Productive fitness in diversity-aware evolutionary algorithms

نویسندگان

چکیده

Abstract In evolutionary algorithms, the notion of diversity has been adopted from biology and is used to describe distribution a population solution candidates. While it known that maintaining reasonable amount often benefits overall result optimization process by adjusting exploration/exploitation trade-off, little about what optimal. We introduce productive fitness based on effect specific candidate some generations down path. derive final fitness, which ideal target for any process. Although inefficient compute, we show empirically allows an posteriori analysis how well given hit providing insight into why diversity-aware performs better.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The ensemble clustering with maximize diversity using evolutionary optimization algorithms

Data clustering is one of the main steps in data mining, which is responsible for exploring hidden patterns in non-tagged data. Due to the complexity of the problem and the weakness of the basic clustering methods, most studies today are guided by clustering ensemble methods. Diversity in primary results is one of the most important factors that can affect the quality of the final results. Also...

متن کامل

Evolutionary Algorithms with Extended Fitness

The notion of fitness has been assigned various meanings, of which only the oldest, expressing individual reproductive success, has been explicitly used in Evolutionary Algorithms (EAs) so far. This paper suggests that the use of other well-known definitions borrowed from biology that are based on the success with which genes replicate and propagate themselves in the gene pool could be benefici...

متن کامل

Diversity visualization in evolutionary algorithms

Evolutionary Algorithms (EAs) are well-known nature-inspired optimization methods. Diversity is an essenial aspect of each EA. It describes the variability of organisms in population. The lack of diversity is common problem – diversity should be preserved in order to evade local extremes (premature convergence). Niching algorithms are modifications of classical EAs. Niching is based on dividing...

متن کامل

Diversity-Guided Evolutionary Algorithms

Population diversity is undoubtably a key issue in the performance of evolutionary algorithms. A common hypothesis is that high diversity is important to avoid premature convergence and to escape local optima. Various diversity measures have been used to analyze algorithms, but so far few algorithms have used a measure to guide the search. The diversity-guided evolutionary algorithm (DGEA) uses...

متن کامل

Diversity-Based Adaptive Evolutionary Algorithms

In evolutionary algorithms (EAs), preserving the diversity of the population, or minimizing its loss, may benefit the evolutionary process in several ways, such as, by preventing premature convergence, by allocating the population in distinct Pareto optimal solutions in a multi objective problem, and by permitting fast adaptation in dynamic problems. Premature convergence may lead the EA to a n...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Natural Computing

سال: 2021

ISSN: ['1572-9796', '1567-7818']

DOI: https://doi.org/10.1007/s11047-021-09853-3